#!/usr/env/bin python
# -*- coding: utf-8 -*-

# @Time    : 2020/4/13 14:35|14:35
# @Author  : yangdingyi
# @File    : 887. 鸡蛋掉落.2020-04-11
# @Software: PyCharm


class Solution:
    def superEggDrop(self, K: int, N: int) -> int:
        import math
        ans = math.log(N+1) / math.log(2)
        return math.ceil(ans)


solve = Solution()
k, n = 1, 2
print(n)
print(solve.superEggDrop(k, n))
